Problema del viatjant en què no és obligat passar per totes les parades d'un itinerari, sinó decidir per quines cal passar per a maximitzar el benefici derivat de visitar-les i minimitzar la distància, el temps o el cost total del desplaçament. [...]
Problema de determinació de la ruta òptima a través d'una xarxa per a passar per un seguit de parades d'un itinerari i retornar al punt de partida. [...]
Cartograma que representa un camí o itinerari sinuós rectificat en forma recta, sovint sobre una tira de paper, però indicant els revolts i mantenint a escala les distàncies sobre el recorregut. [...]